import time
n=5000
f=open("m1_sorted.txt","r")#открывает файл m1_sorted.txt
a=[]
for i in range(n):
    a.append(int(f.readline()))#вводим значение из файла в массив
t1=time.time()#начало подсчёта времени
for g in range(0,n):
    q=0
    for i in range(n-1,g, -1):#перебор массива методом пузырька
        if a[i]<a[i-1]:
            a[i], a[i-1]=a[i-1], a[i]
            q=1
            if q==0:
                break #остановка цикла
t2=time.time()#учет времени на момент конца сортировки
t=t2-t1#счет времени
t=round(t*1000)#округление
print("m1_sorted", t, "millisekonds")#выводим имя массива и время
f.close#закрыть файл

f=open("m2_reverse.txt","r")#открывает файл m2_reverse.txt
a=[]
for i in range(n):
    a.append(int(f.readline()))#вводим значение из файла в массив
t1=time.time()#начало подсчёта времени
for g in range(0,n):
    q=0
    for i in range(n-1,g, -1):#перебор массива методом пузырька
        if a[i]<a[i-1]:
            a[i], a[i-1]=a[i-1], a[i]
            q=1
            if q==0:
                break #остановка цикла
t2=time.time()#учет времени на момент конца сортировки
t=t2-t1#счет времени
t=round(t*1000)#округление
print("m2_reverse", t, "millisekonds")#выводим имя массива и время
f.close#закрыть файл


import time
n=5000
f=open("m3_shuffle.txt","r")#открывает файл m3_shuffle.txt
a=[]
for i in range(n):
    a.append(int(f.readline()))#вводим значение из файла в массив
t1=time.time()#начало подсчёта времени
for g in range(0,n):
    q=0
    for i in range(n-1,g, -1):#перебор массива методом пузырька
        if a[i]<a[i-1]:
            a[i], a[i-1]=a[i-1], a[i]
            q=1
            if q==0:
                break #остановка цикла
t2=time.time()#учет времени на момент конца сортировки
t=t2-t1#счет времени
t=round(t*1000)#округление
print("m3_shuffle", t, "millisekonds")#выводим имя массива и время
f.close#закрыть файл

